﻿#define  _CRT_SECURE_NO_WARNINGS
//题目：各位数相加
//给定一个非负整数 num，反复将各个位上的数字相加，直到结果为一位数。返回这个结果。
//
//
//
//示例 1:
//
//输入: num = 38
//输出 : 2
//解释 : 各位相加的过程为：
//38 -- > 3 + 8 -- > 11
//11 -- > 1 + 1 -- > 2
//由于 2 是一位数，所以返回 2。
//示例 2:
//
//输入: num = 0
//输出 : 0
//
//
//来源：力扣（LeetCode）
//链接：https ://leetcode.cn/problems/add-digits
//著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。
#include<stdio.h>
int addDigits(int num) {

    int sum = num;
    while (sum > 9) {
        sum = 0;
        while (num) {
            sum += num % 10;
            num /= 10;
        }
        num = sum;
    }
    return sum;
}
int main() {
    int ret = addDigits(38);
    printf("%d ", ret);
    return 0;
}